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BUS SYSTEM AND COMMAND DELIVERING METHOD THEREOF 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a bus system and a command delivering method 

thereof, and more particularly, to a bus system including a plurality of slave devices, at least 
one slave device having a latency time for data input/output, and a command delivering 
method thereof. 

2. Description of the Related Art 

A bus system, including a plurality of master devices and a plurality of slave devices, 

generally adopts an arbiter for the purpose of sharing a common bus. The arbiter grants the 
control of a bus to a master device according to a predetermined arbitration algorithm, and 
the master device exclusively takes control of the bus until transfer of corresponding data is 
complete. Here, the bus includes an address/control bus and a data bus. 

If a slave device is a memory, the slave device includes a memory device for storing 
data and a memory controller for controlling the memory device. If a command is output 
from a master device to the memory controller, the memory controller outputs a 
corresponding control signal to the memory device after having completed preparation for 
access to the memory device. 

FIG. 6 is a timing block diagram for explaining a conventional process of delivering a 
command to a memory which is a slave device. A master execution cycle, a memory 
controller execution cycle, and a memory device execution cycle are shown in FIG. 6. The 
master execution cycle refers to the time beginning with the instant a master device outputs a 
command to a memory controller until the instant the master device is informed of execution 



completion of the output command and data transfer completion by the memory controller. 
The memory controller execution cycle means the time between the instant a control signal is 
output to a memory device after the latency time of the memory controller has lapsed upon 
receipt of the command output from the master device, and the instant data transfer is 
5 completed. The memory device execution cycle refers to the time beginning with a point 
when data transfer starts after the latency time of the memory device has lapsed until a point 
when the data transfer is completed. The latency time is the time required for executing a 
predetermined preparation process in the memory device or in the memory controller. 

Referring to FIG. 6, a process of delivering a command for a memory such as a 
jlO synchronous DRAM (SDRAM) recently adopted in a bus system will now be described in 
2 detail. If a command containing information necessary for data transfer, such as an address, a 
p read/write flag, and a burst length, is input from a master device to an SDRAM controller 

which is a memory controller, the SDRAM controller extracts information necessary for data 
y transfer from the command and outputs a corresponding control signal to the SDRAM. The 
ffl5 SDRAM to which the control signal is input from the SDRAM controller accesses a memory 
cell of a predetermined memory bank after having completed a predetermined preparation 
process such as address decoding. As the SDRAM controller accesses the memory cell, data 
is output or input through a data bus. That is, to access the SDRAM, the preparation by the 
SDRAM controller is necessarily required. While preparation by the SDRAM controller is 
20 made, actual transfer of data is delayed, which is called a latency time. Referring to FIG. 6, 
the latency time is classified into two parts; a slave controller latency beginning with the 
instant a command is output from a master device until the instant a control signal is output 
from a slave controller, and a memory device latency beginning with the instant the control 
signal is output from the slave controller until the instant data is output from a memory 
25 device. 
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Meanwhile, when data transfer is complete, the SDRAM controller informs the 
master device of completion of execution of the command. The master device outputs a new 
command after having been informed of the execution completion by the SDRAM controller. 
Data transfer intended by the new command is made after a latency time for the preparation 
5 process described above has passed. 

As a consequence, in the case of a slave device such as SDRAM, as shown in FIG. 6, 
there is an idle clock cycle on a data bus beginning with a point when a command is output 
from a master device before transfer of corresponding data, which thereby degrades the 
efficiency of data bus access as well as system performance. 

SlO SUMMARY OF THE INVENTION 

!! To solve the above problems, it is an objective of the present invention to provide a 

Z bus system capable of improving performance of the entire system by reducing idle clock 

n cycles of a data bus, and a command delivering method thereof. 

J Accordingly, to achieve the above objectives, the present invention provides a 

*?15 command delivering method for a bus system including a master device and two or more 

slave devices. The command delivering method according to the present invention includes 
the steps of (a) delivering a first command to a first slave device, and (b) delivering a second 
command to a second slave device at a point in time which is less than or equal to a latency 
time of the second slave device in advance of the completion of data transfer according to the 
20 first command. 

Prior to the step (b), the method preferably further includes the steps of (bl) the first 

slave device informing a corresponding master device of pseudo execution completion 

indicating that data transfer is complete at a point in time which is less than or equal to the 

latency time in advance of the completion of data transfer, and (b2) receiving the second 
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command for the second slave device upon receipt of the pseudo execution completion 
information. 

The slave device includes a memory device and a slave controller for controlling the 
memory device. The step (a) includes the step of delivering the first command to a first slave 
5 controller, and the step (b) includes the step of (V) delivering the second command to a 
second slave controller at a point in time which is less than or equal to the latency time in 
advance of the completion of data transfer according to the first command. 

Prior to the step (V), the method preferably further includes the steps of (b'l) the first 

3 slave controller informing a corresponding master device of pseudo execution completion 

BIO indicating that data transfer is complete at a point in time which is less than or equal to the 

l! latency time in advance of the completion of data transfer, and (b'2) receiving the second 

g command for the second slave device from the corresponding master device that has received 

3 the pseudo execution completion information. 

J The memory device is a synchronous dynamic random access memory (SDRAM), 

J 5 and the slave controller is an SDRAM controller. 

The present invention also provides a method of delivering a command in a bus 
system including a master device and two or more slave devices, at least one of the slave 
devices having a latency time for data input/output. The command delivering method 
includes the steps of (a) providing a difference value between the longest of the latency times 
20 and the latency time of each slave device, (b) receiving a first command for a first slave 

device from the master device, and (c) delivering the first command to the first slave device 
after a time equivalent to the difference value corresponding to the first slave device has 
lapsed. 
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Preferably, the method further includes the step of (d) delivering a second command 
to a second slave device at a point in time which is less than or equal to a latency time of the 
second slave device in advance of the completion of data transfer according to the first 
command. 

The present invention also provides a bus system including a master device and two 
or more slave devices, at least one of which has a latency time for data input/output. The bus 
system includes a pseudo-delayer for delivering a second command to a second slave device 
at a point in time which is less than or equal to a latency time of the second slave device in 
advance of a point in time when the fist slave device completes data transfer according to the 
first command. 

Preferably, the first slave device informs the corresponding master device of pseudo 
execution completion information at a point in time which is less than or equal to a latency 
time of the second slave device in advance of the completion of data transfer according to the 
first command, and the corresponding master device receiving the pseudo execution 
completion information delivers the second command to the pseudo-delayer. 

Preferably, the slave device includes a memory device having the latency time for 
data input/output, and a slave controller for controlling the memory device, and the pseudo- 
delayer delivers the first command to a first slave controller, and delivers the second 
command to a second slave controller at a point in time which is less than or equal to the 
latency time in advance of the completion of data transfer according to the first command. 

Preferably, the first slave controller informs the corresponding master device of a 
pseudo execution completion at a point in time which is less than or equal to the latency time 
in advance of the completion of data transfer according to the first command, and the 



corresponding master device delivers the second command to the pseudo-delayer upon 
receipt of the pseudo execution completion. 

Furthermore, the memory device is a synchronous dynamic random access memory 
(SDRAM), and the slave controller is an SDRAM controller. 

The present invention also provides a bus system including a master device and two 
or more slave devices, at least one of which has a latency time for data input/output. The bus 
system according to the present invention includes a pseudo-delayer which includes a storing 
unit for storing a number of delay clock cycles which corresponds to the difference between 
the longest of the latency times and the latency time of each slave device, receives a first 
command for a first slave device from the master device, and delivers the first command to 
the first slave device after a number of delay clock cycles corresponding to the number stored 
in the storing unit have lapsed. 

Preferably, the slave device includes a memory device having the latency time and a 
slave controller for controlling the memory device. A first slave controller informs the 
corresponding master device of pseudo execution completion at a point in time which is the 
latency time in advance of the completion of data transfer according to the first command, 
and the corresponding master device delivers the second command to the pseudo-delayer 
upon receipt of the pseudo execution completion information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objectives and advantages of the present invention will become more 

apparent by describing in detail a preferred embodiment thereof with reference to the 
attached drawings in which: 

FIG. 1 is a schematic diagram showing a bus system according to a preferred 
embodiment of the present invention; 
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FIG. 2 is a block diagram for explaining the process of delivering a command 
between master devices and a memory which is a slave device; 

FIG. 3 is a block diagram for explaining the process of delivering a command 
between master devices and an operator which is a slave device; 

FIG. 4 is a flowchart for explaining a command delivering method according to a 
preferred embodiment of the present invention; 

FIG. 5 is a timing block diagram showing the command delivering method of FIG. 4; 

and 

FIG. 6 is a block diagram for explaining a process of delivering a command to a 
conventional slave device. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to FIG. 1, the bus system includes one or more master devices 11 and 12, a 

plurality of slave devices 21, 22, and 23, and a pseudo-delayer 3. The master devices 1 1 and 
12, and the plurality of slave devices 21, 22, and 23 are interconnected by a data bus which is 
not shown in detail for simplification. The data bus may include a main data bus and a local 
data bus which function at different transfer speeds. Furthermore, an arbiter (not shown) is 
connected between the master devices 11 and 12 and the slave devices 21, 22, and 23 for 
arbitrating the bus access according to a predetermined arbitration algorithm. 

The master devices 1 1 and 12 generally refer to a processor or a direct memory access 
(DMA) controller, and the slave devices 21, 22 and 23 refer to a memory such as a RAM or a 
ROM, an I/O device, an operator, or other peripheral devices. In particular, at least one of the 
slave devices 21, 22, and 23 has a latency time. For convenience of description, it is assumed 
that the slave devices 21 and 22 are a memory and an operator, both having a latency time, 



respectively. In this case, the number of master devices or slave devices varies depending on 
applications. 

The pseudo-delayer 3 provided according to a preferred embodiment of the present 
invention receives a command from a predetermined master device 11 or 12, and delivers the 
command to a corresponding slave device 21, 22 or 23 after a predetermined number of delay 
clock cycles have lapsed. That slave device 21, 22 or 23 sends a pseudo execution 
completion signal indicating that data transfer is complete to the master device 11 or 12 
issuing the command at a point which is a number of clock cycles corresponding to a latency 
time in advance of real completion of data transfer according to the command. The real time 
of completion of data transfer is determined by a burst length contained in the command. 
The burst length means the length of burst transmission data. 

FIG. 2 is a block diagram for explaining the order of delivering a command between 
the master device 1 1 and a memory which is the slave device 21. Referring to FIG. 2, the 
slave device 21 is a memory device 212 in which data is stored, and a memory controller 211 
for controlling the memory device 212. The pseudo-delayer 3 includes a storing unit 31 in 
which the number of delay clock cycles corresponding to the slave devices 21, 22, and 23 is 
stored. A method of determining the number of delay clock cycles will later be described. 
The storing unit 31 may be implemented as a register. 

The pseudo-delayer 3 receives a command for the slave device 21 from the master 
device 11, and delivers the command to the memory controller 211 after a number of delay 
clock cycles corresponding to the number of delay clock cycles stored in the storing unit 3 1 
for slave device 21 have lapsed. 

FIG. 3 is a block diagram for explaining the order of delivering a command between 
the master device 11 and an operator which is the slave device 22. Referring to FIG. 3, the 
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slave device 22 includes an operation device 222 for performing an operation, and an 
operation controller 221, which is a slave controller, for controlling the operation device 222. 
The pseudo-delayer 3 receives a command for the slave device 22 from the master device 1 1, 
and delivers the command to the operation controller 221 after a delay of a number of clock 
cycles corresponding to the number of delay clock cycles stored in the storing unit 31 for 
slave device 22 has lapsed. 

The number of delay clock cycles is determined from a latency time of the slave 
device 21, 22, or 23. For example, if the total number of slave devices in a bus system is 3, 
and a corresponding latency time is 5, 6, and 4 clock cycles, the number of delay clock cycles 
is 1, 0, 2 clock cycle(s), respectively. That is, the number of delay clock cycles is equal to the 
difference with the longest latency time. In this way, the pseudo-delayer 3 serves to make the 
latency time of all slave devices 21, 22, and 23 equal at six clock cycles. 

Meanwhile, if a burst length is "4", which means that data of a length "4" are 
consecutively transmitted, the slave devices 21, 22, or 23 informs the master device 1 1 or 12 
associated with it of a pseudo execution completion exactly six clock cycles in advance of 
completion of the four data transfer. 

Based on the above configuration, a method of delivering a command according to a 
preferred embodiment of the invention will now be described. FIG. 4 is a flowchart for 
explaining a command delivering method. Referring to FIG. 4, the pseudo-delayer 3 receives 
a command for a predetermined slave device 21, 22, or 23 from the master device 1 1 or 12 
(step 401). Next, the number of delay clock cycles corresponding to the slave device 21, 22, 
or 23 for the received command is retrieved from the storing unit 31 (step 402). After the 
appropriate number of delay clock cycles has lapsed, the pseudo-delayer 3 delivers the 
command to the corresponding slave device 21, 22, or 23 (step 403). 



Finally, the slave device 21, 22, or 23 that has received the command determines the 
instant data transfer is complete from a burst length contained in the command, and informs 
the corresponding master device 11 or 12 of pseudo execution completion of data transfer, at 
the instant which is a number of clock cycles corresponding to a latency time in advance of 
5 the real completion of data transfer (step 404). Upon receipt of the pseudo execution 

completion, the master device 11 or 12 can start the next access to the data bus. The latency 
time in the step 404 refers to the longest of the latency times of the slave devices 21, 22 and 
23. 

FIG. 5 is a timing block diagram showing the command delivering method of FIG. 4. 
£jl0 Referring to FIG. 5, a first command is sent to the slave device 21, and a second command to 
T the slave device 22. The pseudo-delayer 3 informs the slave device 21 of pseudo execution 

E completion at a point in time which is a latency time corresponding to an operation controller 

S 

latency plus an operation device latency in advance of the real completion of data transfer of 
J the slave device 21. Also, the pseudo-delayer 3 sends the command to the memory controller 
2 15 21 1 or the operation controller 221, delayed by the number of delay clock cycles required 
such that the latency times of the slave devices 21 and 22 are the same. Thus, the gradient 
"a" of a straight line connecting a "master execution cycle 1" and a "data transfer 1" is the 
same as the gradient "b" of a straight line connecting a "master execution cycle 2" and a 
"data transfer 2". 

20 According to the present invention, data transfer (data transfer 1) of the slave device 

21 and data transfer (data transfer 2) of the slave device 22 are continuously made without 
idle clock cycles. 

Meanwhile, whether there are only two slave devices are shown in FIG. 2, or three or 
more slave devices, a pseudo-delayer delays and sends commands so that all slave devices 
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seem to have the same latency time, and then each slave device informs a corresponding 
master device of pseudo execution completion at a point in time which is a latency time in 
advance of the completion of data transfer. In this case, the apparent latency time of slave 
devices is unified as the longest of the original latency times of all the slave devices. 
Unifying the latency time makes equal the gradients of straight lines connecting the output of 
a command by master devices and data transfer on a data bus, which thereby enables 
continuous data transfer and improves the overall system efficiency. 

Unlike the embodiment described above, the pseudo-delayer 3 may be provided for 
each slave device 21, 22, or 23. Even in this case, however, the pseudo-delayer 3 performs 
the same functions as in the above embodiment, that is, it receives commands from the 
master devices 11 and 12 and sends the commands delayed by the number of delay clock 
cycles and reports pseudo data transfer completion to a corresponding master device 11 or 12 
at a point which is a predetermined number of delay clock cycles in advance of the real 
completion of data transfer. That is, the pseudo-delayer simply stores the number of delay 
clock cycles corresponding to each of the slave devices 21, 22, and 23, refers to them, and 
delivers the referred number of delay clock cycles later. 

As described above, the present invention makes it possible for slave devices to begin 
preparation necessary for data transfer earlier, which thereby reduces idle clock cycles of a 
data bus. In particular, a memory supporting no pipeline transfer can provide for data 
transfer similar to pipelining. This is because a command for another slave device can be 
executed when actual transfer of data has not been completed by reporting pseudo execution 
completion. 

Furthermore, the present invention makes the latency time of slave devices equal, and 
thereby can reduce idle clock cycles of a data bus caused by different latency times and 
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prevent a conflict between data on the data bus. In particular, if the slave device is a memory 
such as SDRAM supporting pipeline transfer and performing frequent burst transmission, the 
number of idle clock cycles is significantly reduced, thereby improving the efficiency of a 
bus system. 

5 It is contemplated that numerous modifications may be made to the present invention 

without departing from the spirit and scope of the invention as defined in the following 
claims. 
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